Entropy-Constrained Scalar Quantization with a Lossy-Compressed Bit

Entropy-Constrained Scalar Quantization with a Lossy-Compressed Bit

We consider the compression of a continuous real-valued source X using scalar quantizers and average squared error distortion D. Using lossless compression of the quantizer’s output, Gish and Pierce showed that uniform quantizing yields the smallest output entropy in the limit D → 0, resulting in a rate penalty of 0.255 bits/sample above the Shannon Lower Bound (SLB). We present a scalar quanti...

Optimal Entropy - Constrained Scalar Quantization of aUniform

Optimal scalar quantization subject to an entropy constraint is studied for a wide class of diierence distortion measures including rth power distortions with r > 0. It is proved that if the source is uniformly distributed over an interval, then for any entropy constraint R (in nats), an optimal quantizer has N = e R interval cells such that N ? 1 cells have equal length d and one cell has leng...

Optimal entropy-constrained scalar quantization of a uniform source

Let a ! 0 and T ! 0 first, and then let k ! 1 to obtain lim sup a!0 lim sup

Optimal Entropy-Constrained Scalar Quantization of a Uniform Source

Block-Constrained Methods of Fixed-Rate, Entropy-Coded, Scalar Quantization

Motivated by the recent work of Laroia and Farvardin, this paper presents new reducedcomplexity methods for avoiding the bu ering problems associated with entropy-coded, scalar quantization. Basically, given a xed-size source block, these methods use dynamic programming and other techniques to search the sequences produceable by an entropycoded, scalar quantizer for one with minimum distortion ...